PKind: A parallel k-induction based model checker
نویسندگان
چکیده
PKIND is a novel parallel k-induction-based model checker of invariant properties for finiteor infinite-state Lustre programs. Its architecture, which is strictly message-based, is designed to minimize synchronization delays and easily accommodate the incorporation of incremental invariant generators to enhance basic k-induction. We describe PKIND’s functionality and main features, and present experimental evidence that PKIND significantly speeds up the verification of safety properties and, due to incremental invariant generation, also considerably increases the number of provable ones.
منابع مشابه
The Kind 2 Model Checker
KIND 2 is an open-source, multi-engine, SMT-based model checker for safety properties of finiteand infinite-state synchronous reactive systems. It takes as input models written in an extension of the Lustre language that allows the specification of assume-guarantee-style contracts for system components. KIND 2 was implemented from scratch based on techniques used by its predecessor, the PKIND m...
متن کاملThe Parallel PV Model-Checker
Parallel PV is based on the sequential PV model-checker. Sequential PV is an depth-first LTL-X model-checker for an enhanced subset of the Promela language. Parallel PV is a breadth-first safety-only model-checker. It capitalizes on PV’s two-phase partial-order reduction algorithm by carrying out partial order reduction steps with no communication, and performs state space distribution at globa...
متن کاملGroups performance ranking based on inefficiency sharing
In the real world there are groups which composed of independent units. The conventional data envelopment analysis(DEA) model treats groups as units, ignoring the operation of individual units within each group.The current paper, investigates parallel system network approach proposed by Kao and modifies it. As modied Kao' model is more eligible to recognize ecient groups, a new ranking method i...
متن کاملCubicle: A Parallel SMT-Based Model Checker for Parameterized Systems - Tool Paper
Cubicle is a new model checker for verifying safety properties of parameterized systems. It implements a parallel symbolic backward reachability procedure using Satisfiabilty Modulo Theories. Experiments done on classic and challenging mutual exclusion algorithms and cache coherence protocols show that Cubicle is effective and competitive with state-of-the-art model checkers.
متن کاملSoftware Verification Using k-Induction Extended version including appendix with proofs
We present combined-case k-induction, a novel technique for verifying software programs. This technique draws on the strengths of the classical inductive-invariant method and a recent application of k-induction to program verification. In previous work, correctness of programs was established by separately proving a base case and inductive step. We present a new k-induction rule that takes an u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011